PROGRESSIVE SCAN METHOD USED IN DISPLAY USING ADAPTIVE EDGE 

DEPENDENT INTERPOLATION 



. CROSS-REFERENCE TO RELATED APPLICATIONS 
This application claims the priority of Korean Patent Application No. 2003-100 
filed on January 2, 2003, the contents of which are incorporated herein in their entirety 
by reference. 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to a deinterlacer, and more particularly, to a 
progressive scan method using edge dependent interpolation. 

2. Description of the Related Art 

In general, deinterlacers convert video signals of an interlaced scanning format 
into those of a progressive scanning format. 

The video signals of an interlaced scanning format are generally used in Korea, 
Japan, and the United States. The video signals of a progressive scanning format are 
used for high definition televisions (HDTV). The deinterlacers are intended to make 
these two scanning formats for video signals compatible with each other by converting 

video signals of the interlaced scanning format into those of the progressive scanning 

i 

format. 

One deinterlacing interpolation technique is edge dependent interpolation, which 
is related to spatial interpolation. Edge dependent interpolation is different from 
temporal interpolation that involves filling empty lines of the current field with 
interpolated data of the previous or further previous field data. That is, edge 
dependent interpolation is related to spatial interpolation that involves forming frame 
data by filling empty lines of the current field with interpolated data within the current 
field when progressive scanning using inter-field interpolation cannot be carried out 
because a difference between two fields is too large at moving portions of a displayed 
image. 
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FIG. 1 is a diagram illustrating edge dependent interpolation used in a general, 
progressive scan method used in a display. Referring to FIG. 1, spatial interpolation 
used in a general progressive scan method used in a display is directed to determining 
3x3 pixel windows with respect to respective center pixels that are to be interpolated, 
i.e., x (i, j), and computing interpolated pixel data, i.e., x(i,j), which is obtained by 
progressively interpolating respective center pixels that are to be interpolated and to be 
filled in empty lipes of the current field. At this time, since diagonal directions are at 
angles of 45° to horizontal lines, directions of edges are determined in relation to 
gradients of at least 45°. 

In a case of edge dependent interpolation of 3x3 pixel windows as shown in FIG. 
1 , the interpolated pixel data, i.e., x(ij), is computed as follows: 



[(x(i - 1 , j) + x(i + l,j))/2, else 

In Equation 1, a, b, and c denote absolute differences between directional 
luminance of neighboring pixels of the center pixel x (/', j) that is to be interpolated. 
Thus, edge dependent interpolation is performed considering a direction in which 
luminance correlation is highest as a direction of an edge. Since the highest 
luminance correlation means the smallest change in directional luminance, edge 
dependent interpolation is carried out in a direction where the absolute difference 
between directional luminances is the smallest. 

According to conventional edge dependent interpolation, a good display result is 
obtained in association with most general images. However, in relation to complex 
patterns with a number of high-frequency components, i.e., in a texture region, display 
quality is degraded even when compared with a progressive scan method that uses 
simple linear intra-field interpolation. Such degradation of display quality is caused by 
high-frequency noise introduced due to non-directional edge interpolation. Also, 



r a = \x{i-\J-l]-x[i + \J + \]\ 

<b = \x[i-\J]-x[i + \J]\ 

c = \x[i-lJ + l]-x[i + Uj-l]\ 

x(i,j) = 

)0(i - \J - 1) + x(i + \J + 1)) / 2, min(<2 ,b ,c) = a 

(x(i - 1 , j + 1) + x(i + 1 , j - 1)) / 2, min(a ,b,c) = c 




(2) 



(1) 
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according to a progressive scan method using conventional edge dependent 
interpolation, directions of edges are determined in regions of gradients of at least 45° 
to horizontal lines by interpolation using 3x3 pixel windows. Thus, only simple linear 
interpolation is performed in a region of a low gradient below 45° without taking into 
5 consideration directional interpolation, which results in zigzagged edges. 

SUMMARY OF THE INVENTION 
To solve the above-described problems, the present invention provides a 
progressive scan method used in a display using adaptive edge dependent interpolation, 

10 in which directional edge interpolation is performed in a region of a low gradient below 
45° and simple linear intra-interpolation is performed in a high-frequency texture region. 

According to one aspect of the present invention, there is provided a progressive 
scan method used in a display. The display includes a deinterlacer that receives field 
data of an interlaced scanning format and converts the field data of the interlaced 

15 scanning format into frame data of a progressive scanning format according to edge 
dependent interpolation which is related to spatial interpolation. The progressive scan 
method comprises the following steps. The deinterlacer receives pixel data 
constituting field data. The deinterlacer determines pixel windows with respect to 
respective center pixels that are to be interpolated to empty lines of the field data and 

20 computes a standard deviation of pixel data of the lines of the field data, other than the 
empty lines in respective pixel windows, and computes the differences between pixel 
data according to predetermined directions. The deinterlacer computes the minimum 
absolute difference according to predetermined directions and determines a 
predetermined direction corresponding to the minimum absolute difference as a 

25 gradient direction. The deinterlacer detects a first edge direction where the standard 
deviation, the differences between pixel data according to the predetermined directions, 
and the determined gradient direction satisfy a predetermined first edge-determination 
condition. The deinterlacer detects a final edge direction where the standard deviation, 
the first edge direction, and the differences between pixel data divided by the first edge 

30 direction of an edge boundary satisfy a predetermined second edge-determination 
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condition. The deinterlacer outputs an interpolated value corresponding to the final 
edge direction as interpolated pixel data. 

In one embodiment, when the predetermined pixel windows have a size of 7 x 3 
where there are pixel data G, H, A, B, C, L, and M of the first line, pixel data N, P, D, E, 
F, Q, and S of the third line, and pixel data T, U, V, W, X, Y, and Z of an empty line that 
are equal to averaged values of pixel data corresponding to the first edge direction, the 
number of predetermined directions is 9, and the differences between pixel data 
according to the predetermined directions, the absolute differences, the predetermined 
first edge-determination condition, the first edge direction, the differences between both 
pixel data divided by the first edge direction that is used as an edge boundary, the 
predetermined second edge-determination condition, and the final edge direction are 
determined by certain predetermined equations as set forth below. 

In one embodiment, the differences between pixel data according to the 

predetermined directions are given by the following equations: 

af = A-F, be = B-E,cd = C-D,aq=A-Q,hf = H-F,cp = C-P 
ld = L-D,as = A-S,hq = H-Q,gf = G-F,cn = C-N,lp = L-P 
md = M-D,hs = H-S,gq = G-Q,mp = M-P,\n = L-N 

The absolute differences are given by 

a'=|a/|, £>'=|Z)e|, c'=|crf|, 
d'=(\aq\+\hf\)/2, e'= <\cp\ + \ld\)/2, 
f'=(\as\ + \hq\ + \gf\)/3, g'=(\cn\ + \lp\ + \md\)/3, 
h'= (\hs\ + \gq\)/2 , f = (|ln| + \mp\) 1 2 

The predetermined first edge-determination condition and the first edge direction 
are computed by 

Min = mm.{a!,V,c\d',e\f\g\h\V) 
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- 1, (Mb = a')& &(b'> STD) & &(c'> STD) & &(MSB[be] = MSB[cd]) 

1, (Min = c') & &(a'> STD) & &(b'> STD) & &(MSB[af] = MSB[be]) 
- 2, (Min = d') & &(b'> STD) & &(e'> STD) & &(MS5[6e] = MSB[cp] = MSB[ld])) 

2, (Min = e') & &(b'> STD) & &(d'> STD) & &(MSB[be] = M55[a 9 ] = MSB[A/])) 
1 d/r = «( - 3, (Mb = /') & &(b'> STD) & &(g'> 57D) & &(MS5[Ae] = MSB[cn) = MSB[lp) = MSB[md])) 

3, (Min = g')& &(b'> STD) & &(f> STD) & &(MSB[te] = MSB[as] = MSB[hq] = MSB[gf])) 
- 4, (Min = h') & &(b'> STD) & &(/"> STD) & &(MSB[be] = MSB[\n] = MSB[mp]))] 

4, (Min = /')&&(#> ^77)) & &(«■> STD) & &(MSB[be] = M55[fe] = MSfl[g?]) 
0, efee 

where STD denotes the standard deviation of pixel data of the first line and third 
line, and YJLir denotes the first edge direction. 

In one embodiment, the differences between both pixel data divided by the first . 
edge direction as an edge boundary are computed by 

bv = \B-V\, xe = \X-E\, bx = \B-X\, 
ve = \V-E\, bu = \B-U\, ye = \Y-E\, 
by = \B-Y\, ue = \U-E\, bt = \B-T\, 
ze = \Z-E\, ct = \C-T\, zd = \Z-D\, 
az = \A-Z\, tf = \T-F\, bz = \B-Z\, 
te = \T-E\ 

\A + F)/2, (Y_dir = -l)&&(bx<STD)&&(ve<STD) 
(C + D)/2, (Y_ dir = 1) & &(bv < STD) & &(xe < STD) 
(A + H + F + Q)/4, (Y_dir = -2)&&(by<STD)&&(ue<STD) 
(C + L + P + D)/4, (Y^dir = 2)& &(bu < STD) & &(ye < STD) 
W'=i(H + Q)/2, (Y_dir = -3)&&(bz<STD)&&(te<STD) ■ 
(L + P)/2, (Y_ dir = 3) & &(bt < STD) & &(ze < STD) 
(G + H + Q+S)/4, (Y_dir = -4)& &(az < STD) & &(tf < STD) 
(L + M + N + P)/4, (Y_dir = 4)&&(ct<STD)&&(zd<STD) 
(B + E)/2 else 

where STD denotes the standard deviation of pixel data of the first line and 
third line, Y dir denotes the first edge direction, and W denotes an interpolated value. 

The predetermined first edge-determination condition and the first edge 
direction are used for determining whether directional edge dependent interpolation is to 
be conducted, and the predetermined second edge-determination condition and the 
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final edge direction are used for performing simple linear interpolation in ' a 
high-frequency texture region. 

The determined gradient direction includes low gradients below 45° to 
horizontal lines. 

5 

BRIEF DESCRIPTION OF THE DRAWINGS 
The foregoing and other objects, features and advantages of the invention will be 
apparent from the more particular description of a preferred embodiment of the invention, 
as illustrated in the accompanying drawings in which like reference characters refer to the 
10 same parts throughout the different views. The drawings are not necessarily to scale, 
emphasis instead being placed upon illustrating the principles of the invention. 

FIG. 1 is a diagram illustrating edge dependent interpolation used in a general 
progressive scan method used in a display. 

FIG. 2 is a flowchart illustrating a progressive scan method used in a display, 
15 according to an embodiment of the present invention. 

FIG. 3 is a diagram illustrating a 7 x 3 pixel window as a unit block for edge 
dependent interpolation according to an embodiment of the present invention. 

FIG. 4 is a diagram illustrating nine gradient directions for edge dependent 
interpolation according to an embodiment of the present invention. 
20 FIG. 5 is a diagram illustrating computing of differences between pixel data with 

respect to respective gradient directions according to an embodiment of the present 
invention. 

FIG. 6 is a diagram illustrating a final edge-determination condition for edge 
dependent interpolation according to an embodiment of the present invention. 

25 

DETAILED DESCRIPTION OF THE INVENTION 
FIG. 2 is a flowchart illustrating a progressive scan method used in a display, 
according to an embodiment of the present invention. 

Referring to FIG. 2, a progressive scan method used in a display according to an 
30 embodiment of the present invention is implemented as will be described below, where 
the display includes a deinterlacer that receives field data of an interlaced scanning 
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format and converts the field data of the interlaced scanning format into frame data of a 
progressive scanning format by performing spatial interpolation using edge dependent 
interpolation. 

In the first step S210, the deinterlacer receives pixel data constituting field data. 
In the next step S220, the deinterlacer determines pixel windows with respect to 
respective center pixels that are to be interpolated to empty lines of the field data, i.e., 
determines 7x3 pixel windows, and computes a standard deviation of pixel data of 
lines of the field data other than the empty lines (hereinafter, briefly referred to as the 
standard deviation) in respective 7x3 pixel windows and differences between pixel 
data according to predetermined directions, i.e., nine gradient directions. The 7x3 
pixel windows are shifted by one pixel (generally to the right, and if necessary, to the 
left) as center pixels to be interpolated are determined as neighboring pixels. 

FIG. 3 is a view illustrating a 7 x 3 pixel window as a unit block for edge 
dependent interpolation according to an embodiment of the present invention. 

Referring to FIG. 3, respective 7x3 pixel windows are formed of pixel data G, H, 
A, B, C, L, and M of the first line, pixel data N, P, D, E, F, Q, and S of the third line, and 
data W of a center pixel that is to be interpolated. Data W of the center pixel that is to 
be interpolated and pixel data T, U, V, X, Y, and Z of the empty line are equal to 
averaged values of pixel data corresponding to a first edge direction. In FIG. 3, pixel 
data received from outside is the field data, i.e., pixel data of the first and third horizontal 
lines. The pixel data of the empty line is data to be filled in the empty line by 
interpolation. Data W of the center pixel that is to be interpolated is interpolated into 
data W. Here, the standard deviation is obtained by applying Equation 3 to pixel data 
of the lines of the field data other than the empty line, i.e., pixel data G, H, A, B, C, L, 
and M of the first line and pixel data N, P, D, E, F, Q, and S of the third line. That is, in 
Equation 3, let j range from 0 to 6, x (0,j) corresponds to pixel data G, H, A, B, C, L, and 
M, and x (1J) corresponds to pixel data N, P, D, E, F, Q, and S. 



FIG. 4 is a view illustrating nine gradient directions for edge dependent 
interpolation according to an embodiment of the present invention. 




(3) 
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Referring to FIG. 4, the predetermined directions mean nine gradient directions 
including (0) direction, (1) direction, (-1) direction, (2) direction, (-2) direction, (3) 
direction, (-3) direction, (4) direction, and (-4) direction. Here, according to (0) direction, 
pixels including pixel data (B, E) are connected at right angles to a horizontal direction, 
in which pixel data (B, E) are positioned immediately above and below data W of the 
center pixel that is to be interpolated. According to (1) direction, pixels including pixel 
data (C, D) are connected at angles of 45° to the horizontal direction, in which pixel data 
(C, D) are separated by one pixel to the right and to the left, respectively, from pixel 
data positioned above and below data W of the center pixel that is to be interpolated. 
According to (-1) direction, pixels including pixel data (A, F) are connected at angles of 
135 ° to the horizontal direction, in which pixel data (A, F) are separated by one pixel to 
the left and to the right, respectively, from pixel data positioned immediately above and 
below data W of the center pixel, which is to be interpolated. The other directions, i.e., 
(2) direction, (-2) direction, (3) direction, (-3) direction, (4) direction, and (-4) direction, 
are determined as shown in FIG. 4. In FIG. 4, cases where pixel data connected at the 
same angle to the horizontal line are grouped as an identical direction, and the number 
of pixel data indicating each direction may be 4 or 6. In particular, (4) direction and (-4) 
direction are indicated by pixel data connected at angles of 27° to the horizontal line. 
Here, edge dependent interpolation is performed with respect to the direction of a 
gradient of 27° in a 7 x 3 pixel window, but can be performed more finely in a 9 x 3 pixel 
window or 1 1 x 3 pixel window with directions of smaller gradients. 

FIG, 5 is a view illustrating computation of differences between pixel data with 
respect to respective gradient directions according to an embodiment of the present 
invention. 

Referring to FIG. 5, the differences between pixel data with respect to respective 
gradient directions according to an embodiment of the present invention indicate 
differences between pixel data indicating nine gradient directions (including (0) direction 
of FIG. 4) and are computed as follows. 

af = A-F, be = B-E,cd = C-D,aq=A-Q,hf = H-F,cp = C-P 

ld = L-D,as = A-S,hq = H-Q,gf = G-F,cn = C-N,lp = L-P (4) 

md = M - D ,hs = H - S ,gq = G -Q,mp = M - P ,ln = L- N 
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After computing the standard deviation and the differences between pixel data 
according to respective gradient directions in step S220, the deinterlacer computes the 
minimum absolute difference according to gradient directions in step S230 and 
determines a predetermined direction corresponding to the minimum absolute 
difference as a gradient direction in step S240. In step S250, the deinterlacer detects 
a first edge direction where the standard deviation, the differences between pixel data 
according to respective gradient directions, and the determined gradient direction satisfy 
a predetermined first edge-determination condition. 

Here, the absolute differences are computed as follows. As shown in the 
following equation, when the number of pixel data indicating one gradient direction is 4 
or more, the absolute difference is equal to an averaged value of at least 2 absolute 
differences between pixel data. 

a'=|a/|, 6'=|6e|, c'=|oj?|, 

d'=(\aq\ + \hf\)/2, e'=(\cp\ + \ld\)/2, 

f'=(\as\ + \hq\ + \gf\)/3, g'=(\cn\ + \lp\ + \md\)/3, 

K= <\hs\ + \gq\) 1 2 , V = (|ln| + \mp\) 1 2 

The predetermined first edge-determination condition and the first edge direction 
are computed by using the minimum absolute difference obtained from Equation 5 as 
follows. 

Min = mm(a',b\c\d\e',f',g\h',i') (6) 

- 1, (Min = a')& &(b'> STD) & &(c'> STD) & &(MSB[be] = MSB[cd]) 

1, (Mn = c') & &(a'> STD) & &(b'> STD) & &(MSB[af] = MSB[be]) 

- 2, (Min = d') & &(b'> STD) & &(e'> STD) & &(MSB[be] = MSB[cp] = MSB[ld])) 

2, (Min = e') & &(b'> STD) & &(d'> STD) & &(MSB[be] = MSB[aq] = MSB[hf})) 
Y dir - \ - 3, (Min = /')& &(b'> STD) & &(g' > STD) & &(MSB[be] = MSB[cn] = MSB[lp] = MSB[md])) 

3, (Min = g') & &(b'> STD) & &(f> STD) & &(MSB[be] = MSB[as] = MSB[hq] = MSB[gf])) 

- 4, (Min = h') & &(b'> STD) & &(f> STD) & &(MSB[be] = MSB[\n] = MSB[mp]))] 

4, (Min = O & &(b'> STD) & &(h'> STD) & &(MSB[be] = MSB[hs] = MSB[gq]) 
0, else 

(7) 

where STD denotes the standard deviation of pixel data of the first line and third 
line, and Y_dir denotes the first edge direction. 
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As shown in Equation 7, the present invention is similar to conventional edge 
dependent interpolation in relation to the first edge-determination condition and the first 
edge direction, but is different from conventional edge dependent interpolation in that an 
additional condition, such as the standard deviation, is further used to allow for edge 
5 dependent interpolation in consideration of the direction of a gradient of 27° at the 
minimum. That is, a direction corresponding to the minimum absolute difference 
obtained by Equation 6 is determined as a gradient direction, but the determined 
gradient direction is determined as the first edge direction only when the absolute 
differences between pixel data inclined in opposite directions to the direction 

10 corresponding to the minimum absolute difference are greater than the standard 
deviation. For example, to determine (-1) direction indicated by pixel data (A, F) as the 
first edge direction, the absolute value of be according to (0) direction and the absolute 
value cd according to (1) direction should be larger than the standard deviation. As 
shown in Equation 7, an additional condition is also used, whereby it is determined 

15 whether the differences between pixel data inclined in opposite directions to a direction 
corresponding to the minimum absolute difference (for example, in (-1) direction, be 
according to (0) direction, and cd according to (1) direction) have identical codes with 
each other. Here, this code determination is directed to determining whether gradient 
directions indicated by pixel data are identical. Since pixel data inclined in opposite 

20 directions to a direction corresponding to the minimum absolute difference should cross 
the direction corresponding to the minimum absolute difference (the direction of the 
edge), most significant bits (MSB) of the differences between pixel data inclined in 
opposite directions to the direction corresponding to the minimum absolute difference 
should be identical. This code determination is intended to suppress high-frequency 

25 noise that is introduced due to imprecise interpolation by determining (0) direction as 
the first edge direction when the gradient directions indicated by pixel data inclined in 
opposite directions to the direction corresponding to the minimum absolute difference 
are not identical, i.e., in relation to complex patterns or edges with significant luminance 
change. 

30 Finally, the deinterlacer detects the final edge direction where the standard 

deviation, the first edge direction, and the absolute difference between pixel data 
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divided by the first edge direction as the edge boundary satisfy the second 
edge-determination condition in step S260, performs edge dependent interpolation or 
simple linear interpolation according to the final edge direction in step S270, and then 
outputs an interpolated value as interpolated pixel data in step S280. 

FIG. 6 is a view illustrating a final edge-determination condition for edge 
dependent interpolation according to an embodiment of the present invention. 

Referring to FIG. 6, data W of the center pixel that is to be interpolated and data 
T, U, V, X, Y, Z of the center pixel to fill in the empty lines are equal to averaged values 
of pixel data corresponding to the first edge direction obtained based on Equation 7. 
Namely, in FIG. 6, if the first edge direction is (0) direction, data W is equal to (B+E)/2. 
If the first edge direction is (1) direction, data W is equal to (C+D)/2. If the first edge 
direction is (2) direction, data W is equal to (C+L+P+D)/4. If the first edge direction is 
(3) direction, data W is equal to (C+L+M+N+P+D)/6. If the first edge direction is (4) 
direction, data W is equal to (L+M+N+P)/4. Accordingly, it is possible to obtain data W 
according to negative directions such as (-1) direction and obtain data T, U, V, X, Y, and 
Z of the center pixel that is to be interpolated as the 7 x 3 pixel window is shifted. 

Thus, respective absolute differences between pixel data divided by the first 
edge direction that is used as the edge boundary are given by 

bv = \B-V\, xe = \X-E\, bx = \B-X\, 

ve = \V-E\, bu = \B-U\, ye = \Y-E\, 

by = \B-Y\, ue = \U-E\, bt = \B-T\, 

(o) 

ze = \Z-E\, ct=\C-T\, zd = \Z-D\, 
az = \A-Z\, tf = \T-F\, bz = \B-Z\, 
te = \T-E\ 

In addition, the second edge-determination condition and the interpolated value 
are given by 
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\A + F)I2, (Y_dir = -1) & &(bx < STD) & &(ve < STD) 
(C + D)/2, (Y_dir = \)&&(bv<STD)&&(xe<STD) 
(A + H + F + Q)/4, (Y _ dir = -2) & &(by < STD) & &(ue < STD) 
(C + L + P + D)/4, (Y_dir = 2)& &(bu < STD) & &(ye < STD) 
W'= < (H + Q)I2, (Y_dir = -3) & &(bz < STD) & &(te < STD) 
(L + P) 1 2, (Y _ dir = 3) & < m>) & &(ze < STD) 
(G + H + Q + S) 1 4, (7 _ </i> = -4) & &(az < STD) & &(tf < STD) 
(L + M + N + P) 1 4, (7 _ dir = 4) & &(ct < STD) & &(zd < STD) 
(B + E)/2 else 

• (9), 

where STD denotes the standard deviation of pixel data of the first line and third 
line, Y_dir denotes the first edge direction, and W denotes an interpolated value. 

As shown in Equation 9, the present invention is similar to conventional edge 
dependent interpolation in relation to the second edge-determination condition and the 
final edge direction, but is different from conventional edge dependent interpolation in 
that an additional condition, such as the standard deviation, is further included to allow 
for edge dependent interpolation in consideration of the direction of a gradient of 27° at 
the minimum and to allow for simple linear interpolation {(B+E)/2} in a high-frequency 
texture region with complex patterns and significant luminance change. That is, a 
direction determined based on Equation 7 is determined as the first edge direction only 
when the absolute differences between pixel data divided by the first edge direction that 
is used as the edge boundary are smaller than the standard deviation. 

As described above, a progressive scan method used in a display according to 
an embodiment of the present invention is implemented as follows, where the display 
includes a deinterlacer that receives field data of an interlaced scanning format and 
converts the field data of the interlaced scanning format into frame data of a progressive 
scanning format by performing spatial interpolation using edge dependent interpolation. 
In the first step S210, the deinterlacer receives pixel data constituting field data. In the 
next step S220, the deinterlacer determines pixel windows with respect to respective 
center pixels that are to be interpolated to empty lines and computes a standard 
deviation of pixel data of the lines of the field data other than the empty lines in the 
respective pixel windows and computes differences between pixel data according to 
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respective gradient directions. Thereafter, the deinterlacer computes the minimum 
absolute difference according to predetermined directions in step S230 and determines 
a direction corresponding to the minimum absolute difference as a gradient direction in 
step S240. In step S250, the deinterlacer detects a first edge direction where the 
standard deviation, the differences between pixel data according to the predetermined 
directions, and the determined gradient direction satisfy a predetermined first 
edge-determination condition. Finally, the deinterlacer detects a final edge direction 
where the standard deviation, the first edge direction, and the absolute difference 
between pixel data divided by the first edge direction that is used as the edge boundary 
satisfy the second edge-determination condition in step S260, performs edge 
dependent interpolation or simple linear interpolation according to the final edge 
direction in step S270, and then outputs an interpolated value as interpolated pixel data, 
in step S280. 

A progressive scan method used in a display according to the present invention 
detects the final edge direction that satisfies the first edge-determination condition and 
the second edge-determination condition by performing interpolation for 7x3 pixel 
windows, using code determination and a comparison of the standard deviation based 
on the differences between luminances of pixel data divided by an edge boundary. 
Thus, directional edge interpolation is carried out in a region of a low gradient below 45° 
and to 27° at the minimum, and simple intra-field linear interpolation can be performed 
in a high-frequency texture region. Subsequently, it is possible to remove 
high-frequency noise introduced in edge dependent interpolation or unnatural screen 
display due to zigzagged edges, thereby improving the quality of a display. 

While this invention has been particularly shown and described with reference to 
preferred embodiments thereof, it will be understood by those skilled in the art that 
various changes in form and details may be made therein without departing from the 
spirit and scope of the invention as defined by the appended claims. 
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